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Kantorovich' s Inequality ! 

Morris Newman 

(August 18, 1959) 
An elementary proof with a generalization of an inequality of Kantorovich is given. 



Let A be a hermitian positive definite matrix 
with smallest eigenvalue a and largest eigenvalue /3. 
Then Kantorovich 's inequality 2 states that for all 
vectors x of unit norm, 



(A X , x){ A-% X )<\{(ff+(ffy. 



CD 



In this note we give an elementary proof of (1) 
which allows an easy generalization. The results 
obtained do not depend on the order of A and this 
is accordingly left unspecified. 

We assume only that A is hermitian, and that the 
eigenvalues of A are contained in the closed interval 
m<t<M. 

Let /(£), g{t) be real functions such that 

O</(*),0(OO for rn<t<M, (2) 

f(t),g(t) are convex for m<t<M. (3) 

Then (2) implies that the matrices F=f(A), 
0=g(A) are well-defined and arc hermitian positive 
definite. We shall prove: 

Theorem. Let x be any vector of unit norm. Put 

K=(Fx,x)(Gx,x). 

Then for every positive c, 

2Ki< max(cf(m)+-g(7n),cf(M)+-g(M)). (4) 
c c 

If in addition j{M)—j{m) and g(M)—g(m) are oj 
opposite sign, then 



where 



2K$<rf(m)+±g(m), 

( g(M)-g(m) \i 
\ f{M)-f{m))' 



(5) 



1 The preparation of this paper was supported (in part) by the Office of Naval 
Research. 

2 L. V. Kantorovich, Functional analysis and applied mathematics, Uspekhi 
Math. Nauk 3, 89 (1948). 



Proof. Since A is hermitian, A is unitarily 
equivalent to a diagonal matrix. We may therefore 
assume without loss of generality that A=(a i 8 ij ) 1 
where m<a t <M. Then also F=(f(a i )8 ij ) and 
G=(g(a i )d ij ). Suppose that the i th coordinate of xjs 
Xt and set t i =\x i \ 2 J so that 



x being of unit norm. Then K becomes 
Let c>0 be arbitrary and rewrite if as 



(6) 



Thou 



K=J^cf{a ( )t i 'Z,-g{a t )t i . 

2^i=2(S C /(a,)<.,.) } (Z! \ giadttj 

<Sc/(«i)<i+S^(Oi)<i 

< max(cf(a i )+-g(a i )\ 
by (6). 

We now consider the function 

u=cf{t)+^(f), m<t<M. 

Because of assumptions (2) and (3) and the fact that 
c is positive, we have that u is convex and positive 
f or m < t < M. This implies that 

max u= max (u(m),u(M)) 

m<t<M 

which proves (4) . 

If in addition j{M) —j{m) and g{M)—g{m) are of 
opposite sign, the choice c=r is permissible and makes 

r/( m ) +-g(m)=rf(M)-g(M) , 
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which gives (5). This completes the proof of the 
theorem. 

Kantorovich's inequality (1) is the case /(£)=£, 

g(t)=j for which r=(mM)~ V2 (which is permissible 

when A is positive definite) . 

Ky Fan in a written communication to the author 
points out that the theorem can be generalized as 
follows: 

Let A be a hermitian matrix of order n with all its 
eigenvalues contained in the closed interval a<t<fi. 
Let Xi, x 2 , . . . , x k be vectors in unitary n-space such 
that 






= 1. 



Letj u f 2 , • 
a<t<$. 



, f m be positive convex functions for 



If c u c 2 , . . . , c m are positive numbers satisfying 
C\C 2 . . . c m —l, then 

m f k "\ l/rn 

i = l I j=l J 

l C m w -n 

<- max^ S cjiia), S c t fi(0) V- 

m {_ 2=1 i=i J 

Furthermore if A is positive definite and c£>0, 
Kantorovich's inequality can be replaced by 

{£ (Ac t)Xt )} {£ (A-^,x t )}4{$+$ 



Washington, D.C. 



(Paper 64B1-17) 



34 



